Scalable Traffic Engineering for Higher Throughput in Heavily-loaded Software Defined Networks

Existing traffic engineering (TE) solutions performs well for software defined network (SDN) in average cases. However, during peak hours, bursty traffic spikes are challenging to handle, because it is difficult to react in time and guarantee high performance even after failures with limited flow entries. Instead of leaving some capacity empty to guarantee no congestion happens due to traffic rerouting after failures or path updating after demand or topology changes, we decide to make full use of the network capacity to satisfy the demands for heavily-loaded peak hours. The TE system also needs to react to failures quickly and utilize the priority queue to guarantee the transmission of loss and delay sensitive traffic. We propose TED, a scalable TE system that can guarantee high throughput in peak hours. TED can quickly compute a group of maximum number of edge-disjoint paths for each ingress-egress switch pair. We design two methods to select paths under the flow entry limit. We then input the selected paths to our TE to minimize the maximum link utilization. In case of large traffic matrix making the maximum link utilization larger than 1, we input the utilization and the traffic matrix to the optimization of maximizing overall throughput under a new constrain. Thus we obtain a realistic traffic matrix, which has the maximum overall throughput and guarantees no traffic starvation for each switch pair. Experiments show that TED has much better performance for heavily-loaded SDN and has 10% higher probability to satisfy all (> 99.99%) the traffic after a single link failure for G-Scale topology than Smore under the same flow entry limit.Comment: The 8 pages double column version of the paper is submitted to NOMS 2020 technical sessio

Inferring persistent interdomain congestion

There is significant interest in the technical and policy communities regarding the extent, scope, and consumer harm of persistent interdomain congestion. We provide empirical grounding for discussions of interdomain congestion by developing a system and method to measure congestion on thousands of interdomain links without direct access to them. We implement a system based on the Time Series Latency Probes (TSLP) technique that identifies links with evidence of recurring congestion suggestive of an under-provisioned link. We deploy our system at 86 vantage points worldwide and show that congestion inferred using our lightweight TSLP method correlates with other metrics of interconnection performance impairment. We use our method to study interdomain links of eight large U.S. broadband access providers from March 2016 to December 2017, and validate our inferences against ground-truth traffic statistics from two of the providers. For the period of time over which we gathered measurements, we did not find evidence of widespread endemic congestion on interdomain links between access ISPs and directly connected transit and content providers, although some such links exhibited recurring congestion patterns. We describe limitations, open challenges, and a path toward the use of this method for large-scale third-party monitoring of the Internet interconnection ecosystem

A multimodal cell census and atlas of the mammalian primary motor cortex

ABSTRACT We report the generation of a multimodal cell census and atlas of the mammalian primary motor cortex (MOp or M1) as the initial product of the BRAIN Initiative Cell Census Network (BICCN). This was achieved by coordinated large-scale analyses of single-cell transcriptomes, chromatin accessibility, DNA methylomes, spatially resolved single-cell transcriptomes, morphological and electrophysiological properties, and cellular resolution input-output mapping, integrated through cross-modal computational analysis. Together, our results advance the collective knowledge and understanding of brain cell type organization: First, our study reveals a unified molecular genetic landscape of cortical cell types that congruently integrates their transcriptome, open chromatin and DNA methylation maps. Second, cross-species analysis achieves a unified taxonomy of transcriptomic types and their hierarchical organization that are conserved from mouse to marmoset and human. Third, cross-modal analysis provides compelling evidence for the epigenomic, transcriptomic, and gene regulatory basis of neuronal phenotypes such as their physiological and anatomical properties, demonstrating the biological validity and genomic underpinning of neuron types and subtypes. Fourth, in situ single-cell transcriptomics provides a spatially-resolved cell type atlas of the motor cortex. Fifth, integrated transcriptomic, epigenomic and anatomical analyses reveal the correspondence between neural circuits and transcriptomic cell types. We further present an extensive genetic toolset for targeting and fate mapping glutamatergic projection neuron types toward linking their developmental trajectory to their circuit function. Together, our results establish a unified and mechanistic framework of neuronal cell type organization that integrates multi-layered molecular genetic and spatial information with multi-faceted phenotypic properties

Inferring the QoE of HTTP Video Streaming from User-Viewing Activities

HTTP video streaming, employed by most of the videosharing websites, allows users to control the video playback using, for example, pausing and switching the bit rate. These user-viewing activities can be used to mitigate the temporal structure impairments of the video quality. On the other hand, other activities, such as mouse movement, do not help reduce the impairment level. In this paper, we have performed subjective experiments to analyze userviewing activities and correlate themwith networkpathperformance and user quality of experience. The results show that network measurement alone may miss important information about user dissatisfaction with the video quality. Moreover, video impairments can trigger user-viewing activities, notably pausing and reducing the screen size. By including the pause events into the prediction model, we can increase its explanatory power

A multimodal cell census and atlas of the mammalian primary motor cortex

none258Here we report the generation of a multimodal cell census and atlas of the mammalian primary motor cortex as the initial product of the BRAIN Initiative Cell Census Network (BICCN). This was achieved by coordinated large-scale analyses of single-cell transcriptomes, chromatin accessibility, DNA methylomes, spatially resolved single-cell transcriptomes, morphological and electrophysiological properties and cellular resolution input-output mapping, integrated through cross-modal computational analysis. Our results advance the collective knowledge and understanding of brain cell-type organization1-5. First, our study reveals a unified molecular genetic landscape of cortical cell types that integrates their transcriptome, open chromatin and DNA methylation maps. Second, cross-species analysis achieves a consensus taxonomy of transcriptomic types and their hierarchical organization that is conserved from mouse to marmoset and human. Third, in situ single-cell transcriptomics provides a spatially resolved cell-type atlas of the motor cortex. Fourth, cross-modal analysis provides compelling evidence for the transcriptomic, epigenomic and gene regulatory basis of neuronal phenotypes such as their physiological and anatomical properties, demonstrating the biological validity and genomic underpinning of neuron types. We further present an extensive genetic toolset for targeting glutamatergic neuron types towards linking their molecular and developmental identity to their circuit function. Together, our results establish a unifying and mechanistic framework of neuronal cell-type organization that integrates multi-layered molecular genetic and spatial information with multi-faceted phenotypic properties.openCallaway, Edward M.; Dong, Hong-Wei; Ecker, Joseph R.; Hawrylycz, Michael J.; Huang, Z. Josh; Lein, Ed S.; Ngai, John; Osten, Pavel; Ren, Bing; Tolias, Andreas Savas; White, Owen; Zeng, Hongkui; Zhuang, Xiaowei; Ascoli, Giorgio A.; Behrens, M. Margarita; Chun, Jerold; Feng, Guoping; Gee, James C.; Ghosh, Satrajit S.; Halchenko, Yaroslav O.; Hertzano, Ronna; Lim, Byung Kook; Martone, Maryann E.; Ng, Lydia; Pachter, Lior; Ropelewski, Alexander J.; Tickle, Timothy L.; Yang, X. William; Zhang, Kun; Bakken, Trygve E.; Berens, Philipp; Daigle, Tanya L.; Harris, Julie A.; Jorstad, Nikolas L.; Kalmbach, Brian E.; Kobak, Dmitry; Li, Yang Eric; Liu, Hanqing; Matho, Katherine S.; Mukamel, Eran A.; Naeemi, Maitham; Scala, Federico; Tan, Pengcheng; Ting, Jonathan T.; Xie, Fangming; Zhang, Meng; Zhang, Zhuzhu; Zhou, Jingtian; Zingg, Brian; Armand, Ethan; Yao, Zizhen; Bertagnolli, Darren; Casper, Tamara; Crichton, Kirsten; Dee, Nick; Diep, Dinh; Ding, Song-Lin; Dong, Weixiu; Dougherty, Elizabeth L.; Fong, Olivia; Goldman, Melissa; Goldy, Jeff; Hodge, Rebecca D.; Hu, Lijuan; Keene, C. Dirk; Krienen, Fenna M.; Kroll, Matthew; Lake, Blue B.; Lathia, Kanan; Linnarsson, Sten; Liu, Christine S.; Macosko, Evan Z.; McCarroll, Steven A.; McMillen, Delissa; Nadaf, Naeem M.; Nguyen, Thuc Nghi; Palmer, Carter R.; Pham, Thanh; Plongthongkum, Nongluk; Reed, Nora M.; Regev, Aviv; Rimorin, Christine; Romanow, William J.; Savoia, Steven; Siletti, Kimberly; Smith, Kimberly; Sulc, Josef; Tasic, Bosiljka; Tieu, Michael; Torkelson, Amy; Tung, Herman; van Velthoven, Cindy T. J.; Vanderburg, Charles R.; Yanny, Anna Marie; Fang, Rongxin; Hou, Xiaomeng; Lucero, Jacinta D.; Osteen, Julia K.; Pinto-Duarte, Antonio; Poirion, Olivier; Preissl, Sebastian; Wang, Xinxin; Aldridge, Andrew I.; Bartlett, Anna; Boggeman, Lara; O’Connor, Carolyn; Castanon, Rosa G.; Chen, Huaming; Fitzpatrick, Conor; Luo, Chongyuan; Nery, Joseph R.; Nunn, Michael; Rivkin, Angeline C.; Tian, Wei; Dominguez, Bertha; Ito-Cole, Tony; Jacobs, Matthew; Jin, Xin; Lee, Cheng-Ta; Lee, Kuo-Fen; Miyazaki, Paula Assakura; Pang, Yan; Rashid, Mohammad; Smith, Jared B.; Vu, Minh; Williams, Elora; Biancalani, Tommaso; Booeshaghi, A. Sina; Crow, Megan; Dudoit, Sandrine; Fischer, Stephan; Gillis, Jesse; Hu, Qiwen; Kharchenko, Peter V.; Niu, Sheng-Yong; Ntranos, Vasilis; Purdom, Elizabeth; Risso, Davide; de Bézieux, Hector Roux; Somasundaram, Saroja; Street, Kelly; Svensson, Valentine; Vaishnav, Eeshit Dhaval; Van den Berge, Koen; Welch, Joshua D.; An, Xu; Bateup, Helen S.; Bowman, Ian; Chance, Rebecca K.; Foster, Nicholas N.; Galbavy, William; Gong, Hui; Gou, Lin; Hatfield, Joshua T.; Hintiryan, Houri; Hirokawa, Karla E.; Kim, Gukhan; Kramer, Daniel J.; Li, Anan; Li, Xiangning; Luo, Qingming; Muñoz-Castañeda, Rodrigo; Stafford, David A.; Feng, Zhao; Jia, Xueyan; Jiang, Shengdian; Jiang, Tao; Kuang, Xiuli; Larsen, Rachael; Lesnar, Phil; Li, Yaoyao; Li, Yuanyuan; Liu, Lijuan; Peng, Hanchuan; Qu, Lei; Ren, Miao; Ruan, Zongcai; Shen, Elise; Song, Yuanyuan; Wakeman, Wayne; Wang, Peng; Wang, Yimin; Wang, Yun; Yin, Lulu; Yuan, Jing; Zhao, Sujun; Zhao, Xuan; Narasimhan, Arun; Palaniswamy, Ramesh; Banerjee, Samik; Ding, Liya; Huilgol, Dhananjay; Huo, Bingxing; Kuo, Hsien-Chi; Laturnus, Sophie; Li, Xu; Mitra, Partha P.; Mizrachi, Judith; Wang, Quanxin; Xie, Peng; Xiong, Feng; Yu, Yang; Eichhorn, Stephen W.; Berg, Jim; Bernabucci, Matteo; Bernaerts, Yves; Cadwell, Cathryn René; Castro, Jesus Ramon; Dalley, Rachel; Hartmanis, Leonard; Horwitz, Gregory D.; Jiang, Xiaolong; Ko, Andrew L.; Miranda, Elanine; Mulherkar, Shalaka; Nicovich, Philip R.; Owen, Scott F.; Sandberg, Rickard; Sorensen, Staci A.; Tan, Zheng Huan; Allen, Shona; Hockemeyer, Dirk; Lee, Angus Y.; Veldman, Matthew B.; Adkins, Ricky S.; Ament, Seth A.; Bravo, Héctor Corrada; Carter, Robert; Chatterjee, Apaala; Colantuoni, Carlo; Crabtree, Jonathan; Creasy, Heather; Felix, Victor; Giglio, Michelle; Herb, Brian R.; Kancherla, Jayaram; Mahurkar, Anup; McCracken, Carrie; Nickel, Lance; Olley, Dustin; Orvis, Joshua; Schor, Michael; Hood, Greg; Dichter, Benjamin; Grauer, Michael; Helba, Brian; Bandrowski, Anita; Barkas, Nikolaos; Carlin, Benjamin; D’Orazi, Florence D.; Degatano, Kylee; Gillespie, Thomas H.; Khajouei, Farzaneh; Konwar, Kishori; Thompson, Carol; Kelly, Kathleen; Mok, Stephanie; Sunkin, SusanCallaway, Edward M.; Dong, Hong-Wei; Ecker, Joseph R.; Hawrylycz, Michael J.; Huang, Z. Josh; Lein, Ed S.; Ngai, John; Osten, Pavel; Ren, Bing; Tolias, Andreas Savas; White, Owen; Zeng, Hongkui; Zhuang, Xiaowei; Ascoli, Giorgio A.; Behrens, M. Margarita; Chun, Jerold; Feng, Guoping; Gee, James C.; Ghosh, Satrajit S.; Halchenko, Yaroslav O.; Hertzano, Ronna; Lim, Byung Kook; Martone, Maryann E.; Ng, Lydia; Pachter, Lior; Ropelewski, Alexander J.; Tickle, Timothy L.; Yang, X. William; Zhang, Kun; Bakken, Trygve E.; Berens, Philipp; Daigle, Tanya L.; Harris, Julie A.; Jorstad, Nikolas L.; Kalmbach, Brian E.; Kobak, Dmitry; Li, Yang Eric; Liu, Hanqing; Matho, Katherine S.; Mukamel, Eran A.; Naeemi, Maitham; Scala, Federico; Tan, Pengcheng; Ting, Jonathan T.; Xie, Fangming; Zhang, Meng; Zhang, Zhuzhu; Zhou, Jingtian; Zingg, Brian; Armand, Ethan; Yao, Zizhen; Bertagnolli, Darren; Casper, Tamara; Crichton, Kirsten; Dee, Nick; Diep, Dinh; Ding, Song-Lin; Dong, Weixiu; Dougherty, Elizabeth L.; Fong, Olivia; Goldman, Melissa; Goldy, Jeff; Hodge, Rebecca D.; Hu, Lijuan; Keene, C. Dirk; Krienen, Fenna M.; Kroll, Matthew; Lake, Blue B.; Lathia, Kanan; Linnarsson, Sten; Liu, Christine S.; Macosko, Evan Z.; Mccarroll, Steven A.; Mcmillen, Delissa; Nadaf, Naeem M.; Nguyen, Thuc Nghi; Palmer, Carter R.; Pham, Thanh; Plongthongkum, Nongluk; Reed, Nora M.; Regev, Aviv; Rimorin, Christine; Romanow, William J.; Savoia, Steven; Siletti, Kimberly; Smith, Kimberly; Sulc, Josef; Tasic, Bosiljka; Tieu, Michael; Torkelson, Amy; Tung, Herman; van Velthoven, Cindy T. J.; Vanderburg, Charles R.; Yanny, Anna Marie; Fang, Rongxin; Hou, Xiaomeng; Lucero, Jacinta D.; Osteen, Julia K.; Pinto-Duarte, Antonio; Poirion, Olivier; Preissl, Sebastian; Wang, Xinxin; Aldridge, Andrew I.; Bartlett, Anna; Boggeman, Lara; O’Connor, Carolyn; Castanon, Rosa G.; Chen, Huaming; Fitzpatrick, Conor; Luo, Chongyuan; Nery, Joseph R.; Nunn, Michael; Rivkin, Angeline C.; Tian, Wei; Dominguez, Bertha; Ito-Cole, Tony; Jacobs, Matthew; Jin, Xin; Lee, Cheng-Ta; Lee, Kuo-Fen; Miyazaki, Paula Assakura; Pang, Yan; Rashid, Mohammad; Smith, Jared B.; Vu, Minh; Williams, Elora; Biancalani, Tommaso; Booeshaghi, A. Sina; Crow, Megan; Dudoit, Sandrine; Fischer, Stephan; Gillis, Jesse; Hu, Qiwen; Kharchenko, Peter V.; Niu, Sheng-Yong; Ntranos, Vasilis; Purdom, Elizabeth; Risso, Davide; de Bézieux, Hector Roux; Somasundaram, Saroja; Street, Kelly; Svensson, Valentine; Vaishnav, Eeshit Dhaval; Van den Berge, Koen; Welch, Joshua D.; An, Xu; Bateup, Helen S.; Bowman, Ian; Chance, Rebecca K.; Foster, Nicholas N.; Galbavy, William; Gong, Hui; Gou, Lin; Hatfield, Joshua T.; Hintiryan, Houri; Hirokawa, Karla E.; Kim, Gukhan; Kramer, Daniel J.; Li, Anan; Li, Xiangning; Luo, Qingming; Muñoz-Castañeda, Rodrigo; Stafford, David A.; Feng, Zhao; Jia, Xueyan; Jiang, Shengdian; Jiang, Tao; Kuang, Xiuli; Larsen, Rachael; Lesnar, Phil; Li, Yaoyao; Li, Yuanyuan; Liu, Lijuan; Peng, Hanchuan; Qu, Lei; Ren, Miao; Ruan, Zongcai; Shen, Elise; Song, Yuanyuan; Wakeman, Wayne; Wang, Peng; Wang, Yimin; Wang, Yun; Yin, Lulu; Yuan, Jing; Zhao, Sujun; Zhao, Xuan; Narasimhan, Arun; Palaniswamy, Ramesh; Banerjee, Samik; Ding, Liya; Huilgol, Dhananjay; Huo, Bingxing; Kuo, Hsien-Chi; Laturnus, Sophie; Li, Xu; Mitra, Partha P.; Mizrachi, Judith; Wang, Quanxin; Xie, Peng; Xiong, Feng; Yu, Yang; Eichhorn, Stephen W.; Berg, Jim; Bernabucci, Matteo; Bernaerts, Yves; Cadwell, Cathryn René; Castro, Jesus Ramon; Dalley, Rachel; Hartmanis, Leonard; Horwitz, Gregory D.; Jiang, Xiaolong; Ko, Andrew L.; Miranda, Elanine; Mulherkar, Shalaka; Nicovich, Philip R.; Owen, Scott F.; Sandberg, Rickard; Sorensen, Staci A.; Tan, Zheng Huan; Allen, Shona; Hockemeyer, Dirk; Lee, Angus Y.; Veldman, Matthew B.; Adkins, Ricky S.; Ament, Seth A.; Bravo, Héctor Corrada; Carter, Robert; Chatterjee, Apaala; Colantuoni, Carlo; Crabtree, Jonathan; Creasy, Heather; Felix, Victor; Giglio, Michelle; Herb, Brian R.; Kancherla, Jayaram; Mahurkar, Anup; Mccracken, Carrie; Nickel, Lance; Olley, Dustin; Orvis, Joshua; Schor, Michael; Hood, Greg; Dichter, Benjamin; Grauer, Michael; Helba, Brian; Bandrowski, Anita; Barkas, Nikolaos; Carlin, Benjamin; D’Orazi, Florence D.; Degatano, Kylee; Gillespie, Thomas H.; Khajouei, Farzaneh; Konwar, Kishori; Thompson, Carol; Kelly, Kathleen; Mok, Stephanie; Sunkin, Susa